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Response Und^r 37 CFR §1.111 
PATENT 



|N ThfE UNITED STATES PAJ^NT AND T RAHErytARK OFFICE 



Appl. No. 
Applicant 
Fiied 
TC/A.U. 
Examiner 
Docket No- 
Customer No. 



09/417,085 

Stefan B. EDLUND et al. 
October 13, 1999 
3628 

Nga B. NGUYEN 

AM9-99-066 

23334 



Confirmation No. 6940 



37C>F,R. 1.131 AFRDAVIT 



I, the undersigned. Inventors of the above-referenced patent application, hereby declare 
the following: 

1) The pending claims of our above identified patent invention were rojecled under 
35 U.S.C, §1 03(a) based on the prior art reference of Rackson et aL (U.S. 
6,415.270) with an effective filing date of September 3, 1999 based on 
provisional application number 60/152,473 filed on September 3, 1999 
(hereinafter refenred to as "Rackson'^. 

2) The invention described fn the above referenced patent application was reduced 
to a writing and signed by the undersfgned applicants prior to the September 3, 
1999 date of Rackson* In particular, the relevant portion of our Invention 
Disclosure upon which the above referenced patent application was based is 
attached herewith. 

We. the undersigned, declare all of the above statements are made on otir own 
knowledge, the above statements are true and correct, and the above statements are 
made on information that we believe to be tnje. We understand that false statements 
or concealment in obtaining a patent will subject us to fine and/or Imprisonment or both 
(18 U.S.C. §1001) and may jeopardize the validity of the above identified patent 
application or any application issuing therefrom. 
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Personal Shopping Agent to manage bids ori wel) basei^auci^ for buyers automatically 

1 . Describe your invention, stating the problem solved (if appropriate), and indicating the advantages 
of using the invention. 

The invention fe related in the area of Internet Search Engine end E-Commerce technology. Today's 
web based auction sites, such as eBay (http;//www.ebay.com), Onsale fhttp://www.onsale.com), or 
Yahoo (http://auctions.yehoo.com) allow users to bid for items they want to buy. The great 
advantage of this business model is that the potential buyer has the possibilhv to define a price, 
whet he/she fs willing to pay for this item. A price thus is not fbced, it's dynamic. Beceu«e of this, 
the popularity of auction based web sites is growing rapidly. Also more and more tear get involved 
and taks advantage of this auotion based buying on the World Wide Web CWVWV), in th near future 
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Personaf Shoppine Agent W mansBb. ,>n web based a«rttensftrbuv*«au^^^ " 
probably dynamic pric s for buymg items will become standarxl. 

inWeb baeed auctions produce fierce competition. Because of the possfbilitles of the Internet the 
compeftjon ,s not geographically limited. Also there are no time constraints. U^frs ara able to Sd 24 

fnl Jr^'^« " "'T!! ^^''^'^ '^•'^ ^'«>v«> ^l^e number of these sites will 

ncrease. One and the same item can be sold on different «ftee simurtaneoualy and mdependently 

^^^^ ^ particular item. The item could be a mass prodvot (e a 
CD-ROM, music cassette, etc.) . So one auction aits can offer mass produeta items m several 
auctions simuitaneously from different sailors. Also there can be more then one auction web site 
which offers this type of item (for instance a compact disc of Madonna's greatest hits is a mass' 
product. There exist thousands of copies. So there could be several ongoing auctions on the same or 
different auction web sites from different sellers). The problem for the user is to choose the beet 
auction for the dedred item. 

Our invention will solve these problems in the following way: 

Users are able to manage their auctions sites. This includes adding, updating, and removing auctions 
sites. For every auction site users have to provide a configuration profiie, for which we will provide a 
software tool to create this In a convenient way. This software will produce the configuration profile 
informadon tor each selected auction site. The configuration profile information basicaity contains a 
protocol to access the auction site, how to retrieve a list of current auctions, how to search an 
auction site, how to piece or cancel a bid, user and password information for the auction site, along 
with additional jnf om^ation abowt the sHe (e.g. format specification for extraction of data). Note- 
User and password information is usually required on auction sitee in order to use it 
Once our invention Itnows, what auction sites are available, and how to communicate with them 
(using the configuration profile information provided), usar ar« able to select or define an item they 
are interested to buy. They will set a price range of what they are willing to pay for the item ' 
Our invention will then automatically contact the defined auctions sites, and perform a query in 
specific time intervals {polling), whether the selected item is CUffentiy available to buy. It will then 
auTomaticaIfy select the auction, with the lowest current bid and places a bid there. Overall it makes 
sure, that at the end of all auctions •"^".(si 

1) The usar will have plaoed the highest bid on the item, so that he/she actually is able to buy rt 

2) The defined bid majumiim wiO not be exceeded. 

3) The user m1i be the winner of only one auction for the specific item. That means that a user 
eventually has the desired amount of the item. 

Our invention will oontlnuousiy monitor the auctions and uses algorfthms described below to ensure 
that these goals are fulfilled. 

The following example will explain, how the invention could be used in order to buy the now 
Madonna CD mentioned above: 

A user first registers to at least one auction web site. By registering be/she will be pro>flded with a 
user Id and a password. The user enters this information into our invention and creates a 
configuration profile for this auction web site. After this our system is able to communicate with this 
auction site. At this time the user could register at more auction web sites and insert this data and 
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create mors auction sites profiJes. 

Then the user wUl enter hfs/h r buy wish along with th maximum amount of money he/shB 

!1 wTilf ^'^^^ t^iddlng. In oase that the Cot 

availabfe and the current biddfng price is below the defined mexfrnum, it will automatraaHy piacc a 
bid. Then rt wHI montor the bid and place addrtfonal bids Jf necessary. For instance it could haoDen 
that someone placed a higher bid, and the auction terminated. Our sy^em th^n wiH search for ' 
another onflair^ auction, which would be appropriate. Also it could place more bids on different 
auctions. If It seems to b$ neceaaary to enhance the pncbabOity of buying the desired item. In case 
ttiat the time Is running out on an auction, where It holds the highest bid, and there are also high 
bids in other auctions placed, it will cancel these bids to ensure, that really one "Madonna CD'' Is 
bought at the end. 

Overall our system will likely become a significant e-comnfterce tool, which helps users to manogo 
the more and more compUcated dynamic buying process. Thus wo believe that this idea will have a 
high rtiarket value with the growth of e-commerce on the World Wide Web and therefore needs to be 
protected. 

2. How does the invention solve the prol^lem or achieve an advantage,(9 description of 'the 
invention*, jnciuding figures Inline as appropriate)? 
System Architecture 



Our invention consists of the following components; 

1 ) Auction Profile Database 

2) Auction Profile ConflgM^lon Toof 

3) Item Selector 

4) ftem Search Manager 

5) Item Database 

6) Auction Bid Controller 

7) Auction Command Interface 

8) Auction Confirmation Receiver 

9) Resuft Definition and Verification Unit 



Th© following contains a detailed description of these components: 

Rrat, the "Auc^'on f^fib P^t^b^se" stores auction profiles of web based auction sites. An Auction 
profile has to contains the following information: 

a) How to access an auction site (protocol, URL, etc.} 

b) user id and password of the user (authentication method) 

c) Command language to place and canc^ bids 

d) How to perform search for items 

e) General description of how to extract Item informotion 

f ) Format of search results for items to extract these 

9) Format of notification for bid status, and other nodfioation events 

Overall these profiles describe how to Interact with a web baaed auction site and how to 
automaticaOy retrieve desired data of items. Although the functionality of these sites is typically the 
same, the way how to access the data differs. The auction profiles provide a way to access these 
srtes In a standard way. The format to store and describe auction profiles could be besed on the 
Extendecf Markup Language (XML). To describe the format of a web document In order to extract 
specific data we could use TAPS technology. TAPS is also based on XML and allows to describe a 
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web docum nt. Wrth the help of this description (e.g. a DTD ^ Document Type Definition) our 
invention Is able to ocate for e.^. a description of an item In a web documoot- However, TAPS is 
just one way of retneving this information. Wc could also use e;(Isting parser and web filter 
technology to retrieve the required inf ormat^oa from these web sites, 

C<;y7^/»tfo/i Tooi'^ helps users to generate and atore the suction profiles in the 
Auction f^rom OatBt>esc. Because the syntax of an auction profile can become comp J, tte taSc of 
this tool ls to remove the complexity from the user. It might us? a graphica* user interface atons with 
a user fnendly wizard, to guide the user through the process ot creating an auction profile Also 
aixnion profilea for popular auction aites could be already Integrated In Aactson Profile Database So 
there would be no r»eed to generate auction prof/les fonhese sites. However, authentication 
jn/ormation is user dependent and needs to be added to the auction profile. AJso, the tool is able to 
update and delete auction profiles. 

The "/teiw Seiector'' provides a mechanism for the user to enter a desired item. It usfes the Vtem 
DstdbQse " to store rnf ormalson of itenns (properties) for further reuse. The user enters the item 
information typically in an electronic form (e.g. using a textbox). An Ftem consists of a name, an 
optfona/ description, or an uncqua identification number (e.g. ISBN for books). Our item Sefeotor 
could also present a list of the stored Items in the ftem P^tatase to the user for selection. If the user 
is finished with an item selection, a query for the item will be performed first against the /tarn 
Dst&b^s^. The goal is to retrieve additional Information tor an item if available. This oould help to 
Improve the seerch accuracy of the 'Vtem Search Manager' component. The complete item 
nformation along with an optionai description is then passed to the 7f<?m S^rch M&na&er" iot 
further processing. 

After the "te/n Search Maimer' receives the item mf ormation from the h:em Selector component it 
will perform a query for this item on all available auction web sites stored in the Auction Profile 
Database, It will use the auction profile infomiation stored in the Auct/on ProfUe Database to build 
the correct query strings. The goaf is to find out, which web based auction sites have the item 
current/y available for bidding. The auction sites will produce search results and return these results 
to the tt^ Sej^rch Manager, which in turn wiil consolidate this infonnation to one list. The ftem 
Search Manager th^r^ will parse these result pagas and extract the required information. It will also 
coMeot addrtional information of the item (e.g. a mora detailed description) if available and store this 
Item information in the ftem Database for further reuse to enhance search accuracy. To extract the 
Item information from the result pages of the auction sites, it uses the information stored in the 
Aucv'on Profile Database. As a result it vvili generate a Jist containing the following information: 

s) Item Nome 

b) rtem ID (if available) 

c) Item Descnptlon (if available) 

d) Multimedia Description (e.g. picture, video, etc., if available) 

e) list of all current auctions, where the item is currently available for bidding, along with current bid 
price, auction duration, etc. 

This list wilt be passed to the 'HesaJt Oefinftion ancf Verff/cauon Untt" for further processing 
Another functionality of the ftem Search Manager Is, that it will perform periodic querying of the 
available auction aites for items the user is interested in. So it will generate an updated list and 
forwards this list to the Aucr/on Bid Controiler for auction status controiling. Also It will perform 
querying on demand of the Auction Bid Controller, 

The -fle^i/Zf DermiUoti and VcHfieation Unit" component receives the ftem information (with 
descnptfpn) from the ftem Selector. In which the user is interested in, along with a list of auctions 
generated from the Item Search Manager. Basically this component will present the currem bid range 
of all the auctions to the user and will ask then for a maximum bid, the user is witling to spend for 
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the Item, ft could al8o the esse, that there are no auctiona avaftaWe for the desired item !n this 
case the user has to specify another Item and the proce53 will start from the beginnrng, 
CiH^ai^ ""^'f K J ^'"^ campl(rte informtion (fncludes item, list of auctions for 

the Item, max/mum btd) wni be pass^ to the Auct/on Bfd Controffeo which is the key manaaement 
component for all bidding on behalf of the user. "i^'waement 

As explained above, the Aactiott md Gmtmlfer component ts responsible for the whoJe bid 
management process, ft receives rta task from the Resuft Definition and Verification Unit. With thi« 
mformation, it wiH start to look for an auction, which offers the desfr^d item for tha fowein: price, it 
win then foHA/ard a bid request to the Auction Command interface. It wilt keep track of the status of 
all auctions, if a bid raqusst was successful. It will receive a notification from the Auction 
Confirmation Receiver, The connespondung auction in the list will be then marked as active, Ther« 
could be zero or more auctions marked as active at any time. From time to tfme it will request an 
status update from the iWm Searcti i\/!anager, JYxe reason for this is to find out, whother there ar« 
additiona/ auctions for the particular item aveilaWe, which were not listed before. It could be the 
case, that a new auction was detected for the item, which asks for a lower price then the current 
active auction. In this case, the Auctior^ Bid Controiler wiU try to place a smaller bid there. If 
successful, it will cancel other active auctions with a higher bid price. The overall goal ts to have at 
least one active auction, which should produce the lowest price for the Item. 

In case the Auction Bid Controlier receives an outbid notice from the Auction Confirmation Receiver 
for an active auction, it has to detemnine, whether It makes sense to place a higher bit on this 
auction, or whether there's an auction where eve^ a lower bid couid be placed, in order to have the 
highest bid. In case there ^re no other auctions and the maximum price range for the item has not 
exceeded, it will request a higher bid for the auction from whore it received the outbid notification. 
Finally, if the Auction Bid Contruiior receives a "and of auction'' notice, where rt placed the highest 
bid {and therefore won the auction), the item is marked as "success*. a;I other active auctk>ns will 
be canceled (a cancel request will be send to the Auction Command interface) , The information of 
The auction, which was successful, will be passed to the user. So that the user is able to get in 
contact with the sefler. 

Note that the Auction Bid Comroiter will onJy finish execution, if 

a) an item cotild be successful bought 

h) there ere no auctior^ available for an item 

c) all auctions available require e bid amount higher then the desired maximum 

d) a user wished to cancel alJ auctions for the item 

Otherwise It wfll continue to request new searches, bfd requests and cancellations, untri its goal is 
reached. 

There are two components, which are responsible for the communication with the auction sites. 
First, the Auction Command Interface wHf receive bid and cancellation requests from the Auction Bid 
Comroiter. It win use the information stored in the Auction ProfHe Datsbase to transform the 
requests into commands, the corresponding auction site understands. Then it will «end the request 
to the auction site (e.g. using Internet TCP/IP communication). To sum up, Auction Command 
interface is responsible for all outgoing requests. 

Second, the Auction Qonfirmation Recerver wili handle all incoming requests, such as bid 
conformations, outbid notifications, etc. These notifications will be delivered from the auctions sites 
for instance usir^ email oommunioation. All the requests will be transformed In a way, that the 
Auction Bfd ControitBr will understand. The information it needs is stored in the Auction ProHie 
Database, Wfth this information the incoming notification can be parsed and the important 
information be extracted. 
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